Problems For Line Labelling: A Test Set of Drawings of Objects with Higher-Valency Vertices
نویسنده
چکیده
Interpreting a natural line drawing as a solid object requires simplifying assumptions in order to make the problem more tractable. Unfortunately, some of the assumptions made in the past have overly simplified the problem. Restricting the valency of vertices, and in particular allowing only trihedral vertices, distorts the problem, since algorithms which are satisfactory for the simplified problem are not satisfactory in the general case. This paper presents a test set of drawings of objects with higher-valency vertices. The intention in creating this test set is that it may be used to determine how effective various algorithms are in dealing with general (i.e. unrestricted) valency vertices.
منابع مشابه
Interpreting line drawings of curved objects with tangential edges and surfaces
This paper extends previous work on the interpretation of line drawings of curved objects to include objects with tangential edges and surfaces. We present a catalogue of labelled junctions and show that the existence of a legal global labelling can be determined in linear time. However, minimising the number of invisible vertices necessary to produce a legal global labelling is shown to be NPh...
متن کاملGraph Colouring Algorithm for Validating Labelled 2D Line Drawing Objects
Line labelling has been used to determine whether a two-dimensional (2D) line drawing object is a possible or impossible representation of a three-dimensional (3D) solid object. However, the results are not sufficiently robust because the existing line labelling methods do not have any validation method to verify their own result. In this research paper, the concept of graph colouring is applie...
متن کاملSketch input of 3D models - current directions
In the last few years, there has been considerable interest in sketch input of 3D solid models. This paper summarises recent developments and discusses the directions these developments are taking. We consider three developments in particular: the move away from line labelling as a technique in recognition of the problem posed by extended vertices; the increasing use of symmetry detection as a ...
متن کاملLinear-Time Algorithms for Testing the Realisability of Line Drawings of Curved Objects
This paper shows that the semantic labelling of line drawings of curved objects with piecewise C3 surfaces is solvable in linear time. This result is robust to changes in the assumptions on object shape. When all vanishing points are known, a different linear-time algorithm exists to solve the labelling problem. Furthermore, in both cases, all legally labelled line drawings of curved objects ar...
متن کاملAutomatic Creation of Boundary-Representation Models from Single Line Drawings
This thesis presents methods for the automatic creation of boundary-representation models of polyhedral objects from single line drawings depicting the objects. This topic is important in that automated interpretation of freehand sketches would remove a bottleneck in current engineering design methods. The thesis does not consider conversion of freehand sketches to line drawings or methods whic...
متن کامل